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Amendments to the Claims: 

Please amend claims 1-16 in accordance with the list of claims that begins on the 
following page, and which replaces alt prior versions of claims in the application. 
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List of Claims: 



1. 



(currently amended) A computer program product comprising a computer readable 
reagmg medium embodying a computer readable program^ wherein the computer readable 




program when execut e d on a computer causes the comp uter tangibly embodying n prngmm nf 
maohine readable instructions ex e cutable by a digital processing apparatus to perform a method 
for replacing a failed storage device, the method comprising the following operations: 
reconstructing data that was stored on the failed storage device; 

commencing writing the reconstructed data on each spare storage device in a plurality of 
spare storage devices, wherein the reconstructed data is written on the plurality of spare storage 
devices without verifying that the reconstructed data is successfully written; 

finishing writing the reconstructed data on at least one of the spare storage devices in the 
plurality of spare storage devices; 

beginning validating that the reconstructed data was successfully written, on each of the 
spare storage devices on which writing of the reconstructed data is finished; 

receiving a write complete message from at least one of the spare storage devices, 
indicating that the reconstructed data was successfully written; and 

replacing the failed storage device with one of the at least one spare storage devices from 
which a write complete message was received. 

2. (currently amended) The computer program product signal bearing m e di um of claim 1, 
wherein writing the reconstructed data on the plurality of spare storage devices comprises: 

initiating write requests to the plurality of spare storage devices substantially 
simultaneously; and 

synchronizing the heads of the plurality of spare storage devices so the reconstructed data 
is written substantially simultaneously on the plurality of spare storage devices. 

3. (currently amended) The computer program product signal b e aring medium of claim 1, 
wherein the operations further comprise lowering a write inhibit threshold for the plurality of 
spare storage devices before commencing writing the reconstructed data on the plurality of spare 
storage devices. 

Application No. 1 0/6O7, 118 

Attorncy Docket No. SJO92Q020150US1 

PAGE 7/21 * RCVD AT 7/7/2006 2:42:41 PM [Eastern DayDght Time] * SVR:USPTO-EFXRF-1tf * DNIS:2738300 " CStD:858 455 7677 * DURATION (mm-ss):07-16 



Jul 07 2006 11:42RM Tim Ellis 



(858) 455-7677 



4. (currently amended) The computer program product signal bearing medium of claim 1 , 
wherein the operations further comprise selecting an alternative seek-settle algorithm for each of 
the plurality of spare storage devices, wherein each alternative seek-settle algorithm provides 
faster head movement than the head movement over the same distance when not in a rebuild 
mode. 

5. (currently amended) The computer program product signal bearing medium of claim 1 , 
wherein the operations further comprise selecting an alternative settle threshold parameter in a 
seek-settle algorithm for each of the plurality of spare storage devices, wherein each alternative 
settle threshold parameter provides a wider settle threshold than the settle threshold for the same 
head movement distance when not in a rebuild mode. , 

6. (currently amended) A computer program product comprising a computer readable 
signal bearing medium having a computer readable program, wherein the computer readable 
program when executed on a computer causes the computer tangibly embodying a program of 
machin e- r e adable instructions e xecutabl e by a digital processing apparatu s to perform a method 
for replacing a failed storage device in a storage device array, the method comprising the 
following operations: 

detecting that the failed storage device in the storage device array has failed; 
reconstructing data that was stored on the failed storage device; 

commencing writing the reconstructed data on each spare storage device in a plurality of 
spare storage devices, wherein the reconstructed data is written on the plurality of spare storage 
devices without verifying that the reconstructed data is successfully written; 

finishing writing the reconstructed data on at least one of the spare storage devices in the 
plurality of spare storage devices; 

beginning validating that the reconstructed data was successfully written, on each of the 
spare storage devices on which writing of the reconstructed data is finished; 

receiving a write complete message from at least one of the spare storage devices, 
indicating that the reconstructed data was successfully written; and 
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accepting one of the at least one spare storage devices from which a write complete 
message was received, into the storage device array to replace the failed storage device. 

7. (currently amended) The computer program product signal b e aring modium of claim 6, 
wherein the reconstructed data is written on each of the plurality of spare storage devices by 
initiating write requests to the plurality of spare storage devices substantially simultaneously. 

8. (currently amended) The computer program p roduct nignnl bearing medfom of claim 7, 
wherein writing the reconstructed data on the plurality of spare storage devices includes 
synchronizing the heads of the plurality of spare storage devices. 

9. (currently amended) The computer p rogram product oignal bearing modium of claim 6, 
wherein the operations further comprise writing new I/O data on at least one spare storage device 
in the plurality of spare storage devices. 

10. (currently amended) The computer program product signal bearing modium of cUmn fi, 
wherein the spare storage device that is accepted into the storage device array is the first spare 
storage device from which a write complete message is received. 

1 1 . (currently amended) The computer program product signal bearing medium of claim 6, 
wherein the plurality of spare storage devices consists of two spare storage devices. 

12. (currently amended) The computer program product aipnal hearing m e dium of claim 6, 
wherein the operations further comprise: 

designating a plurality of storage devices as the storage device array; 

designating a group of spare storage devices for the storage device array, wherein the 
group of spare storage devices includes at least the plurality of spare storage devices; and 

releasing all of the spare storage devices in the plurality of spare storage devices that are 
not accepted into the storage device array so they may again be used as spare storage devices, 
after accepting into the storage device array one of the at least one spare storage devices from 
which a write complete message was received. 
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13. (currently amended) The computer p rogram product signal bearing medium of claim 6, 
wherein the operations further comprise lowering a write inhibit threshold for the plurality of 
spare storage devices before commencing writing the reconstructed data on the plurality of spare 
storage devices. 

14. (currently amended) The computer p rogram product signal bearing medium of claim 6, 
wherein the operations further comprise selecting an alternative seek-settle algorithm for each of 
the plurality of spare storage devices, wherein each alternative seek-settle algorithm provides 
faster head movement than the head movement over the same distance when not in a rebuild 
mode. 

15. (currently amended) The computer program product signal bearing medium of claim 6, 
wherein the operations further comprise selecting an alternative settle threshold parameter in a 
seek-settle algorithm for each of the plurality of spare storage devices, wherein each alternative 
settle threshold parameter provides a wider settle threshold than the settle threshold for the same 
head movement distance when not in a rebuild mode. 

16. (currently amended) A computer program product comprising a computer readable 



device in a storage device array, the method comprising the following operations: 
detecting the failure of the failed storage device in the storage device array; 
reconstructing data that was stored on the failed storage device; 
commencing writing the reconstructed data on each of a plurality of spare storage 



without verifying that the reconstructed data is successfully written; 

finishing writing the reconstructed data on at least one of the spare storage devices in the 
plurality of spare storage devices; 

beginning validating that the reconstructed data was successfully written, on each of the 
spare storage devices on which writing of the reconstructed data was finished; 
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receiving an error message from each of the spare storage devices on which writing of the 
reconstructed data was finished; 

identifying defective data on a first one of the spare storage devices from which an error 
message was received; 

reading replacement data from a second one of the spare storage devices from which an 
error message was received; 

writing the replacement data on the first one of the spare storage devices, to replace the 
defective data; and 

accepting the first one of the spare storage devices into the storage device array to replace 
the failed storage device. 

17. (original) A storage apparatus, comprising: 
an array of storage devices; 
a plurality of spare storage devices; and 

a processor coupled to the array of storage devices and the plurality of spare storage 
devices, wherein the processor is programmed to perform operations for replacing a failed 
storage device in the array of data storage devices, the operations comprising: 

detecting the failure of the failed storage device in the storage device anay; 

reconstructing data that was stored on the failed storage device; 

commencing writing the reconstructed data on each of the spare storage devices in 
the plurality of spare storage devices, wherein the reconstructed data is written on the 
plurality of spare storage devices without verifying that the reconstructed data is 
successfully written; 

finishing writing the reconstructed data on at least one of the spare storage 
devices in the plurality of spare storage devices; 

beginning validating that the reconstructed data was successfully written, on each 
of the spare storage devices on which writing of the reconstructed data was finished; 

receiving a write complete message from at least one of the spare storage devices, 
indicating that the reconstructed data was successfully written; and 

accepting a first spare storage device from which a write complete message was 
received, into the storage device array to replace the failed storage device. 
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1 8. (original) The storage apparatus of claim 17, wherein the operations further comprise 
lowering a write inhibit threshold for the plurality of spare storage devices before commencing 
writing the reconstructed data on the plurality of spare storage devices. 

19. (original) The storage apparatus of claim 1 7, wherein the operations further comprise 
selecting an alternative seek-settle algorithm for each of the plurality of spare storage devices, 
wherein each alternative seek-settle algorithm provides faster head movement than the head 
movement over the same distance when not in a rebuild mode, 

20. (original) The storage apparatus of claim 1 9, wherein the operations further comprise 
selecting an alternative settle threshold parameter in a seek-settle algorithm for each of the 
plurality of spare storage devices, wherein each alternative settle threshold parameter provides a 
wider settle threshold than the settle threshold for the same head movement distance when not in 
a rebuild mode. 

21 . (original) A storage system, comprising: 
a first memory; 

a first device adapter; 

a storage device array coupled to the first device adapter; 
a plurality of spare storage devices coupled to the first device adapter; and 
a first plurality of processors coupled to the first memory and the first device adapter, 
wherein the first plurality of processors are programmed to perform operations for replacing a 
failed storage device in a storage device array, the operations comprising: 

detecting the failure of the failed storage device in the storage device array; 

reconstructing data that was stored on the failed storage device; 

writing the reconstructed data simultaneously on each of the plurality of spare 
storage devices without verifying that that the reconstructed data is successfully written 
on the plurality of spare storage devices; 

finishing writing the reconstructed data on at least one of the spare storage 
devices in the plurality of spare storage devices; 
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beginning validating that the reconstructed data was successfully written, on each 
of the spare storage devices on which writing of the reconstructed data is finished; 

receiving a write complete message from at least one of the spare storage devices, 
indicating that the reconstructed data was successfully written; and 

accepting a first spare storage device from which a write complete message was 
received, into the storage device array to replace the failed storage device. 

22. (original) The storage system of claim 2 1 , further comprising: 
a second memory; 

a second device adapter coupled to the storage device array and the plurality of spare 
storage devices; 

a second plurality of processors coupled to the second memory and the second device 
adapter; and 

a plurality of shared adapters coupled to the first plurality of processors and the second 
plurality of processors. 

23. (original) The storage system of claim 22, wherein the operations further comprise: 
lowering a write inhibit threshold for the plurality of spare storage devices before 

commencing writing the reconstructed data on the plurality of spare storage devices; 

selecting an alternative seek-settle algorithm for each of the plurality of spare storage 
devices, wherein each alternative seek-settle algorithm provides faster head movement than the 
head movement over the same distance when not in a rebuild mode; and 

selecting an alternative settle threshold parameter in a seek-settle algorithm for each of 
the plurality of spare storage devices, wherein each alternative settle threshold parameter 
provides a wider settle threshold than the settle threshold for the same head movement distance 
when not in a rebuild mode. 

24. (original) A system for reducing the rebuild time of a storage device array, comprising: 
means for detecting a failed storage device in the storage device array; 

means for reconstructing data that was stored on the failed storage device; 
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means for commencing writing the reconstructed data on each of a plurality of spare 
storage devices, wherein the reconstructed data is written on the plurality of spare storage 
devices without verifying that the reconstructed data is successfully written; 

means for finishing writing the reconstructed data on at least one of the spare storage 
devices in the plurality of spare storage devices; 

means for beginning validating that the reconstructed data was successfully written, on 
each of the spare storage devices on which writing of the reconstructed data is finished; 

means for receiving a write complete message from at least one of the spare storage 
devices, indicating that the reconstructed data was successfully written; and 

means for accepting one of the at least one spare storage devices from which a write 
complete message was received, into the storage device array to replace the failed storage device. 

25. (original) A method for replacing a failed storage device in a storage device array, 
comprising: 

detecting the failure of the failed storage device in the storage device array; 

reconstructing data that was stored on the failed storage device; 

commencing writing the reconstructed data on each of a plurality of spare storage 
devices, wherein the reconstructed data is written on the plurality of spare storage devices 
without verifying that the reconstructed data is successfully written; 

finishing writing the reconstructed data on at least one of the spare storage devices in the 
plurality of spare storage devices; 

beginning validating that the reconstructed data was successfully written, on each of the 
spare storage devices on which writing of the reconstructed data is finished; 

receiving a write complete message from at least one of the spare storage devices, 
indicating that the reconstructed data was successfully written; and 

accepting one of the at least one spare storage devices from which a write complete 
message was received, into the storage device array to replace the failed storage device. 

26. (original) The method of claim 25, wherein writing the reconstructed data on the 
plurality of spare storage devices comprises: 
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initiating write requests to the plurality of spare storage devices substantially 
simultaneously; and 

synchronizing the heads of the plurality of spare storage devices so the reconstructed data 
is written substantially simultaneously on the plurality of spare storage devices. 

27. (original) The method of claim 25, 

further comprising writing new I/O data on the plurality of spare storage devices; and 
wherein the spare storage device accepted into the storage device array is the first spare 
storage device from which a write complete message is received. 

28. (original) The method of claim 26, further comprising: 

lowering a write inhibit threshold for the plurality of spare storage devices before 
commencing writing the reconstructed data on the plurality of spare storage devices; 

selecting an alternative seek-settle algorithm for each of the plurality of spare storage 
devices, wherein each alternative seek-settle algorithm provides faster head movement than the 
head movement over the same distance when not in a rebuild mode; and 

selecting an alternative settle threshold parameter in a seek-settle algorithm for each of 
the plurality of spare storage devices, wherein each alternative settle threshold parameter 
provides a wider settle threshold than the settle threshold for the same head movement distance 
when not in a rebuild mode. 
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